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Computer user interface for relating key and index properties to database 
table columns. 

Rechnerbenutzerschnitts telle, um Zeiger- . und Indexeigenschaf ten mit 

Kolonnen von Datenbanktabellen zu assozieren. 
Interface utilisateur d*ordinateur pour associer des proprietes pointeurs 

et index a des colonnes dans des tables de bases de donnees. 

PATENT ASSIGNEE: 

International Business Machines Corporation, (200120) , Old Orchard Road, 
Armonk, N.Y. 10504, (US), (applicant designated states: 
AT;BE;CH;DE;ES;FR;GB;IT;LI;NL;SE) 
INVENTOR : 

Li, Shih-Gong, 9402 Mystic Oaks Trail, Austin, Texas 78750, (US) 
Schrader, Theodore Jack London, 3101 Shoreline Drive, Apt. 1936, Austin, 
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LEGAL REPRESENTATIVE: 

Burt, Roger James, Dr. (52152) , IBM United Kingdom Limited Intellectual 
Property Department Hursley Park, Winchester Hampshire S021 2JN, (GB) 
PATENT (CC, No, Kind, Date) : EP 560543 A2 930915 (Basic) 

EP 560543 A3 931118 
APPLICATION (CC, No, Date) : EP 93301703 930305; 
PRIORITY (CC, No, Date) : US 848496 920309 

DESIGNATED STATES: AT; BE; CH; DE ; ES ; FR; GB ; IT; LI; NL; SE 
INTERNATIONAL PATENT CLASS: G06F-015/40; 
ABSTRACT WORD COUNT: 12 7 

LANGUAGE (Publication, Procedural , Application) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) EPABFl 273 

SPEC A (English) EPABFl 7153 
Total word count - document A 7426 
Total word count - document B 0 
Total word count - documents A + B 7426 

...SPECIFICATION distinct rows in the tables, and the tables are related by 
such telephone numbers as a key, referential integrity ensures that 
the data in one table is not contaminated or destroyed by a change in 
the other table by linking for consistency. 
Although. . . 
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Data base management system and method therefor 

Da tenbankverwaltungs system und Verfahren hierfur 

Systeme de gestion de base de donnees et methode correspondante 
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International Business Machines Corporation, (200120) , Old Orchard Road, 
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EP 351210 A3 921014 



EP 351210 Bl 000105 
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INTERNATIONAL PATENT CLASS: G06F-017/30 
ABSTRACT WORD COUNT: 181 



LANGUAGE (Publication, Procedural , Application) 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 
(English) 200001 919 
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(French) 200001 1077 
(English) 200001 5347 
document A 0 
document B 8216 
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Data base management system 

Da tenbankverwal tungssys t em 

Systeme de gestion de base de donnees 
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International Business Machines Corporation, (2 0012 0) , Old Orchard Road, 
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ABSTRACT WORD COUNT: 171 



LANGUAGE (Publication, Procedural , Application) 
FULLTEXT AVAILABILITY: 



English; English; English 



Available Text 


Language 
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Word ' 




CLAIMS A 


(English) 


EPABFl 


474 




CLAIMS B 


(English) 


EPAB96 


363 




CLAIMS B 


(German) 


EPAB96 


357 




CLAIMS B 


(French) 


EPAB96 
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SPEC A 


(English) 


EPABFl 


9217 




SPEC B 
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EPAB96 
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word count 


- document" A 
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- document B 
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Total 
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- documents A + B 


20189 



...SPECIFICATION a typical relational data base management system. 
Within relational data bases, an important function is that of " 
referential integrity " . Referential integrity ensures the 
consistency of data values between related columns of two different 
tables (or of the same table ) by enforcing required relationships 



between tables' columns. These required relationships are knovm as " 
referential constraints ". A row in a "dependent table" possesses 
referential integrity with respect to a constraint if the value... 
relationship descriptor in which the DEPARTMENT table 10 is the parent 
table is the descriptor 50 for referential constraint Rl 16. 
Constraint Rl 16 is self -referencing, having the same table 
DEPARTMENT 10 as both its parent and dependent table. The Rl relationship 
descriptor 50 is the first... 

...SPECIFICATION a typical relational data base management system. 
Within relational data bases, an important function is that of " 
referential integrity " . Referential integrity ensures the 
consistency of data values between related columns of two different 
tables (or of the same table ) by enforcing required relationships 
between tables' columns. These required relationships are known as " 
referential constraints " . A row in a "dependent table" possesses 
referential integrity with respect to a constraint if the value... 
relationship descriptor in which the DEPARTMENT table 10 is the parent 
table is the descriptor 50 for referential constraint Rl 16 . 
Constraint Rl 16 is self -referencing, having the same table 
DEPARTMENT 10 as both its parent and dependent table. The Rl 
relationship descriptor 50 is the first... 
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Method of performing operations in a relational data base management 
system. 

Verfahren zur Durchfuhrung von Operationen in einem relationalen 

Datenbankverwaltungs system. 
Methode d' execution d' operations dans un systeme relationel de gestion de 

base de donnees . 

PATENT ASSIGNEE: 

International Business Machines Corporation, (2 00120) , Old Orchard Road, 
Armonk, N.Y. 10504, (US), (applicant designated states: DE;FR;GB) 
INVENTOR : 
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LEGAL REPRESENTATIVE: 

Burt, Roger James, Dr. (52152), IBM United Kingdom Limited Intellectual 
Property Department Hursley Park, Winchester Hampshire S021 2JN, (GB) 

PATENT (CC, No, Kind, Date) : EP 351209 A2 900117 (Basic) 

EP 351209 A3 921014 
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APPLICATION (CC, No, Date): EP 89307075 890712; 

PRIORITY (CC, No, Date) : US 219513 880715 

DESIGNATED STATES: DE ; FR; GB 

INTERNATIONAL PATENT CLASS: G06F-015/40; 

ABSTRACT WORD COUNT: 155 



LANGUAGE (Publication, Procedural , Application) 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

(English) EPBBFl 470 

(English) EPBBFl 480 

(German) EPBBFl 450 

(French) EPBBFl 477 

(English) EPBBFl 10268 

(English) EPBBFl 10349 

- document A 10738 



English; English; English 



CLAIMS A 
CLAIMS B 
CLAIMS B 
CLAIMS B 
SPEC A 
SPEC B 
Total word count 



Total word count - document B 11756 
Total word count - documents A + B 22494 



. . .SPECIFICATION a typical relational data base management system. 
Within relational data bases, an important function is that of " 
referential integrity " . Referential integrity ensures the 
consistency of data values between related columns of two different 
tables or of the same table . Required relationships between columns 
of tables are known as " referential constraints " . A row in a 
"dependent table" possesses referential integrity with respect to a 
constraint if the value of its "foreign key" exists as the .value of... not 
described further. Thus, the entire insert operation is backed out and 
rendered unsuccessful when the first referential constraint error is 
encountered. 

Each relationship descriptor also identifies the next relationship 
descriptor in which the same table is a dependent, so that the 
DO- loop between lines 105 and 12 2 may continue "for each. . .the current 
relationship descriptor is consulted to see if there is a succeeding 
relationship descriptor with the same parent table , which would 
indicate that another referential constraint requires enforcement. 
The inner loop is repeated until all constraints on the primary key 
values have been ... found) , the current relationship descriptor is 
consulted to see if there is another relationship descriptor with the 
same parent table , meaning that there is another referential 
constraint to be enforced for the. deletion of the old primary key value. 
If yes, the inner DO. . . 

. , .SPECIFICATION a typical relational data base management system. 
Within relational data bases, an important function is that of " 
referential integrity " . Referential integrity ensures the 
consistency of data values between related columns of two different 
tables or of the same table . Required relationships between columns 
of tables are known as " referential constraints " . A row in a 
"dependent table" possesses referential integrity with respect to a 
constraint if the value of its "foreign key" exists as the value of... not 
described further. Thus, the entire insert operation is backed out and 
rendered unsuccessful when the first referential constraint error is 
encountered. 

Each relationship descriptor also identifies the next relationship 
descriptor in which the Isame table is a dependent, so that the 
DO-loop between lines 105 and 122 may continue "for each... the current 
relationship descriptor is consulted to see if there is a succeeding 
relationship descriptor with the same parent table , which would 
indicate that another referential constraint requires enforcement. 
The inner loop is repeated until all constraints on the primary key 
values have been ... found) , the current relationship descriptor is 
consulted to see if there is another relationship descriptor with the 
same parent table , meaning that there is another referential 
constraint to be enforced for the deletion of the old primary key value. 
If yes, the inner DO. . . 
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A NETWORK DEVICE FOR SUPPORTING MULTIPLE UPPER LAYER NETWORK PROTOCOLS OVER 

A SINGLE NETWORK CONNECTION 
DISPOSITIF DE RESEAU COMPATIBLE AVEC PLUSIEURS PROTOCOLES DE RESEAU A 

COUCHE SUPERIEURE VIA UNE SEULE CONNEXION RESEAU 

Patent Applicant/Assignee : 

EQUIPE COMMUNICATIONS CORPORATION, 100 Nagog Park, Acton, MA 01720, US, 
US (Residence) , US (Nationality) 
Inventor (s) : 



BLACK Darryl, 14 Hills Farm Lane, Hollis, NH 03049, US, 
LANGRIND Nicholas A, 8 Bedford Road, Carlisle, MA 01741, US, 
WHITESEL Richard L, 22 Shingle Mill Drive, Nashua, NH 03062, US, 
PERRY Thomas R, 230 Hayden Road, Groton, MA 01450, US, 
KIDDER Joseph D, 31 Bonad Road, Arlington, MA 024 76, US, 
SULLIVAN Daniel J, 35 Glen Road, Hopkinton, MA 01748, US, 
FOX Barbara A, 67 Eliot Park, Arlington, MA 02474, US, 
MADSEN Jonathon D, 34 Park Avenue Extn., Arlington, MA 02474, US, 
PROVENCHER Roland T, 28 Richman Road, Hudson, NH 03051, US, 
PEARSON Terrence S, 8 Hills Farm Lane, Hollis, NH 03049, US, 
BHATT Umesh, 26 Brackenwood Drive, Nashua, NH 03062, US, 
POTHIER Peter, 54 Maplewood Drive, Townsend, MA 01469, US, 
MANOR Larry B, 15 Cross Road, Londonderry, NH 03053, US, 
Legal Representative: 

ENGELLENNER Thomas J (et al) (agent). Nutter, McClennen & Fish, LLP, One 
International Place, Boston, MA 02110-2699, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200190843 A2-A3 20011129 (WO 0190843) 

Application: WO 2001US15867 20010516 (PCT/WO US0115867) 

Priority Application: US 2000574343 20000520; US 2000574341 20000520; US 
2000574440 20000520; US 2000588398 20000606; US 2000591193 20000609; US 
2000593034 20000613; US 2000596055 20000616; US 2000613940 20000711; US 
2000616477 20000714; US 2000625101 20000724; US 2000633675 20000807; US 
2000637800 20000811; US 2000653700 20000831; US 2000656123 20000906; US 
2000663947 20000918; US 2000669364 20000926; US 2000687191 20001012; US 
2000703856 20001101; US 2000711054 20001109; US 2000718224 20001121; US 
2001756936 20010109; US 2001777468 20010205; US 2001789665 20010221; US 
2001803783 20010312; US 2001832436 20010410 
Designated States : 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ 
EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS 
LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ 
TM TR TT TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB .GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 210510 

Fulltext Availability: 
Detailed Description 

Detailed Description 

Ethernet, NTLS, Frame Relay, IP) . 

When data is stored in tables within the same database, references from 
one table to another may provide a direct binding and referential 
integrity may be maintained by only deleting the upper most record - 
that is, not leaving any dangling records... 
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SYSTEM FOR DATA MANAGEMENT 
SYSTEME DE GESTION DE DONNEES 

Patent Applicant/Assignee: 

DATACHEST COM INC, 442 St. Gabriel Street, Suite 100, Montreal, Quebec 
H2Y 2Z9, CA, CA (Residence), CA (Nationality), (For all designated 



states except: US) 
Patent Appl icant/ Inventor : 

LiAWEE Alan, 2 72 Harrow Crescent, Hampstead, Quebec H3X 3X6, CA, CA 
(Residence), CA (Nationality), (Designated only for: US) 
Legal Representative : 

MBM Sc CO (agent), Box 809, Station B, Ottawa, Ontario KIP 5P9, CA, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200159613 A2-A3 20010816 (WO 0159613) 

Application: WO 2001IB369 20010209 (PCT/WO IB2001000369) 

Priority Application: US 2000182070 20000211 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY B2 CA CH CN CR CU CZ DE DK DM DZ EE 
ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT 
LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM 
TR TT TZ UA UG US UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 28349 



Fulltext Availability: 
Detailed Description 

Detailed Description 
. . . ELEMENTS table . 



2. if the number of record created is less (ref . rule #1) a Foreign Key 
Integrity Constraint has been violated when generating the data (i.e. 
a foreign exist in one 

table but not in the referenced table) 
3- If the number of record equals 0, one (or more... 
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A SYSTEM AND METHOD FOR STREAM-BASED COMMUNICATION IN A COMMUNICATION 

SERVICES PATTERNS ENVIRONMENT 
SYSTEME, PROCEDE ET ARTICLE DE PRODUCTION FOURNISSANT UN SYSTEMS DE 

COMMUNICATION EN CONTINU DANS UN ENVIRONNEMENT DE CONFIGURATIONS DE 

SERVICES DE COMMUNICATION 
Patent Applicant/Assignee: 

ACCENTURE LLP, 1661 Page Mill Road, Palo Alto, CA 94304, US, US 

(Residence) , US (Nationality) 
Inventor (s) : 

BOWMAN-AMUAH Michel K, 6426 Peak Vista Circle, Colorado Springs, CO 80918 
/ US, 

Legal Representative: 

HICKMAN Paul L (agent), Hickman Coleman & Hughes, LLP, P.O. Box 52037, 
Palo Alto, CA 94303-0746, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200117195 A2-A3 20010308 (WO 0117195) 

Application: WO 2000US24125 20000831 (PCT/WO US0024125) 

Priority Application: US 99386717 19990831 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE 



ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT 
LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM 
TR TT TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 150532 
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A SYSTEM, METHOD FOR FIXED FORMAT STREAM COMMUNICATION IN A COMMUNICATION 

SERVICES PATTERNS ENVIRONMENT 
SYSTEME, PROCEDE ET ARTICLE POUR FLUX DE F0R14AT FIXE DANS UN ENVIRONNEMENT 

A CONFIGURATIONS DE SERVICES DE COMMUNICATION 

Patent Applicant/Assignee: 

ACCENTURE LLP, 1661 Page Mill Road, Palo Alto, CA 94304, US, US 
(Residence) , US (Nationality) 
Inventor (s) : 

BOWMAN-AMUAH Michel K, 6426 Peak Vista Circle, Colorado Springs, CO 80918 
, US, 

Legal Representative: 

HICKMAN Paul L (agent), Oppenheimer Wolff & Donnelly LLP, P.O. Box 52037, 
Palo Alto, CA 94303-0746, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200117194 A2-A3 20010308 (WO 0117194) 

Application: WO 2000US24114 20000831 (PCT/WO US0024114) 

Priority Application: US 99386430 19990831 
Designated States : 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DZ EE ES 
FI GB GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA 
MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA 
UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
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Fulltext Word Count: 149954 
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SYSTEM, METHOD AND ARTICLE OF MANUFACTURE FOR LOAD BALANCING REQUESTS AMONG 
SERVERS 

SYSTEME, PROCEDE ET ARTICLE POUR EQUILIBREUR DE CHARGE DANS UN 
ENVIRONNEMENT DE STRUCTURES DE SERVICES 

Patent Applicant/Assignee: 

ACCENTURE LLP, 1661 Page Mill Road, Palo Alto, CA 94304, US, US 
(Residence) , US (Nationality) 
Inventor (s) : 

BOWMAN-AMUAH Michel K, 6426 Peak Vista Circle, Colorado Springs, CO 80918 
, US, 



Legal Representative: 

HICKMAN Paul L (agent), Hickman Coleman & Hughes, LLP, P.O. Box 52037, 
Palo Alto, CA 94303-0746, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200116739 A2-A3 20010308 (WO 0116739) 

Application: WO 2000US24236 20000831 (PCT/WO US0024236) 

Priority Application: US 99387576 19990831 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
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AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE 
ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT 
LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM 
TR TT TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
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Fulltext Word Count: 150248 
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A SYSTEM, METHOD AND ARTICLE OF MANUFACTURE FOR A GLOBALLY ADDRESSABLE 

INTERFACE IN A COMMUNICATION SERVICES PATTERNS ENVIRONMENT 
SYSTEME, PROCEDE ET ARTICLE DE FABRICATION S'APPLIQUANT DANS UN 

ENVIRONNEMENT DE STRUCTURE DE SERVICES DE COMMUNICATIONS VIA UNE 

INTERFACE ADRES SABLE GLOBALEMENT 
Patent Applicant/Assignee: 

ACCENTURE LLP, 1661 Page Mill Road, Palo Alto, CA 94304, US, US 

(Residence) , US (Nationality) 
Inventor (s) : 

BOWMAN-AMUAH Michel K, 6426 Peak Vista Circle, Colorado Springs, CO 80918 

, us, 

Legal Representative: 

HICKMAN Paul L (agent) , Oppenheimer Wolff & Donnelly, LLP, 1400 Page Mill 
Road, Palo Alto, CA 94304, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200116735 A2-A3 20010308 (WO 0116735) 

Application: WO 2000US24198 20000831 (PCT/WO US0024198) 

Priority Application: . US 99387214 19990831 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CU CZ DE DK DZ EE ES FI GB 
GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK 
MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN 
YU ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 150371 
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A SYSTEM, METHOD AND ARTICLE OF MANUFACTURE FOR A SELF-DESCRIBING STREAM IN 

A COMMUNICATION SERVICES PATTERNS ENVIRONMENT 
SYSTEME, PROCEDE ET ARTICLE DE FABRICATION DESTINES A UN . FLUX 
D'AUTODESCRIPTEURS DANS UN ENVIRONNEMENT DE MODELES DE "SERVICES DE 
COMMUNICATION 
Patent Applicant/Assignee : 

ACCENTURE LLP, 1661 Page Mill Road, Palo Alto, CA 94304, US, US 
(Residence) , US (Nationality) 
Inventor (s) : 

BOWMAN-AMUAH Michel K, 6426 Peak Vista Circle, Colorado Springs, CO 80918 
, US, 

Legal Representative: 

HICKMAN Paul L (agent) , Oppenheimer Wolff & Donnelly, LLP, 1400 Page Mill 
Road, Palo Alto, CA 94304, US, 
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Detailed Description 

... a database and a collection of programs to access 
the database. See Database System Concepts, Chapter 1, 

Referential Integrity refers to ensuring that a row 
referenced in one table actually exists in another table, 
See SQL ServerT" ' . Chapter 10, 
In the preferred embodiment, the DBMS uses... 
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Detailed Description 
the 

among multiple tables, relationships in the entire 
application. It can only 
accommodate data that 
originates in one table with 
a single destination table . 

Does not enforce referential 

integrity , data 
dependencies, uniqueness 
constraints. 



Does not provide patterns, 
pre-defined migration rules. 



Audit Trail not complete 

enough... a single function except conversion. 

intermediate table to 
translate and transform 
the data. This use of a 

single table limits the 
migration to a single 
destination table and 
makes the enforcement 
of referential integrity 
depend on the user's 
knowledge of the precise 
migration order that 
must be followed to 
move. . .the templates into batches. 

The data base is preferably a relational data 

base and the at least one destination table is a 

relational database table . 

Preferably, the step of loading is 

automatically sequenced so that referential integrity 
maintained. 

Preferably, the data may be migrated from a 
plurality of sources. 

Preferably, the transformed data... 

Claim 

... 7 further 

comprising the step of utilizing the templates to 
validate the data in the at least one temporary table 
for enforcing referential integrity . 



13/3, K/1 (Item 1 from file: 275) 

DIALOG (R) File 275: Gale Group Computer DB(TM) 
(c) 2005 The Gale Group. All rts. reserv. 

02505645 SUPPLIER NUMBER: 74991729 (USE FORMAT 7 OR 9 FOR FULL -TEXT) 

A Better Connection. (Ontos ObjectSpark 4 . 1 . 1) (Product Information) 

Variar, Ganesh 

Intelligent Enterprise, 4, 1, 44 
May 1, 2001 

LANGUAGE: English RECORD TYPE : Fulltext Abstract 

WORD COUNT: 1257 LINE COUNT: 00110 

... to multiple tables, which can be in multiple databases, as well as. 

map multiple classes to a single table . 

The data components can take advantage of database features such as 
referential integrity constraints, triggers, cascading deletes, and 
stored procedures. The generated components implement inheritance > 
association, aggregation, and composition behavior... 
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...ABSTRACT: foundation the concept of a foreign key, which refers to a 
column or set of columns in one table that refer to other tables' 
primary key. There are two basic premises that the relational referential 
- integrity constraint specifies for a foreign key: that its value must be 
a key value in the corresponding. . . 
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... entire address record is orphaned and effectively valueless. This 

is the classic illustration of the breakdown of referential integrity . 

Everyone who has designed a database of more than one table has 
had to address the relational integrity issue at some level. A different 
solution is offered by. . . 
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... in a DBMS- such as Ingres, and concludes with notes on related 

business rules. 

Standard Referential Integrity 
Referential - integrity constraints are based on the concept of 
foreing key. A foreign key is a colunm or set of columns in one table 
(called the foreign or referencing table) which constitutes the primary key 
of another table (called the primary ... rules , some of these categories have 
very strong referential characteristics. 

Fan-In Referential Integrity 

A fan- in referential - integrity constraint is used where multiple 
logical code tables (that is, lookup tables) are collapsed into a single 
referenced table , typically with a discriminator column. The referential 
- integrity constraints from the referencing tables then "fan in"on the 
lookup table, with the restriction that the... 

...tables referencing the aspects contained in the LOOKUP table. 

This consolidates many small lookup tables in a single lookup 
table , making it much easier to manage and keep consistent. The 
enforcement of the referential - integrity constraint can be done by a 
single procedure with multiple rules; it does not require a multitude... 
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are used, there must be some method of ensuring consistency of the 
data. This is known as " referential integrity ": the way changes in one 
table are reflected in related tables. For example, if a customer record 
is deleted from a billing system. . . 



13/3, K/6 (Item 6 from file: 275) 

DIALOG (R) File 275:Gale Group Computer DB(TM) 
(c) 2005 The Gale Group. All rts. reserv. 

01584004 SUPPLIER NUMBER: 13385832 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Declarative and procedural referential integrity: why you need both. 
(Column) (Client/Server Advisor: Client/Server Developer) (Tutorial) 

Menninger, David 

Data Based Advisor, vll, n2, pl46(3) 
Feb, 1993 

DOCUMENT TYPE: Tutorial ISSN: 0740-5200 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 1405 LINE COUNT: 00126 



... the term, it's just as important in terms of the logical integrity 

of your data. True referential integrity has to do with relating an 
entire row from one table to rows in another table. In this case, we're 
enforcing a business rule. You know the... 
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. . . explicit locking to guarantee proper enforcement of constraints in 

SQL*Forms applications. 

Review of Referential Integrity 

A referential integrity constraint dictates that the set of legal 
values of a column or set of columns (the dependent columns) in one 
table (the dependent table) is the same set of values in a column or set 
of columns ( the ... support of referential integrity, and can be extended to 
enforce special integrity constraints that are similar to referential 
integrity , such as the constraint applied when a generalization hierarchy 
is implemented as a single table . Oracle V7 referential integrity 
support, by contrast, is partial. However, although the scheme is based on 
SQL*Forms triggers, it can. . . 
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... same real -world entity. In other words, it guarantees uniqueness 

of keys. The second constraint, called "the referential integrity 
constraint," makes sure that whenever a column in one table derives 
values from a key of another table, those values must be consistent. 
Unfortunately, all existing commercial... 



13/3, K/9 (Item 9 from file: 275) 

DIALOG (R) File 275: Gale Group Computer DB(TM) 
(c) 2005 The Gale Group. All rts. reserv. 

01534356 SUPPLIER NUMBER: 12537676 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

An introduction to concurrency control. (White Paper) (Column) (Tutorial) 

Celko, John 

DBMS, v5, nlO, p70(5) 

Sept, 1992 

DOCUMENT TYPE: Tutorial ISSN: 1041-5173 LANGUAGE: ENGLISH 



RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 3811 LINE COUNT: 00301 



... a complete set of tables during a transaction. The decision to lock 

multiple tables depends on the referential integrity rules in the 
schema and on the transaction itself. The usual choices are single - table 
level, multiple-row level (often based on physical units of disk storage), 
and single-row level. 
Single . . . 
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... if inventory falls below a predetermined point. The most important 

use of. triggers, however, is to ensure referential integrity . 
Referential integrity (RI) mandates that when a record is updated or 
deleted in one table , it is changed in all tables; otherwise, the 
action is disallowed. RI implemented through triggers (procedural RI . . . 
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Microsoft LAN Manager or available separately. 

Data integrity has also been enhanced through the addition of true 
referential integrity , which prevents records in one table from 
deletion when they're dependent on records in another table. 

BETTER ADMINISTRATION 

Database administration has been. . . 



13/3, K/12 (Item 12 from file: 275) 

DIALOG (R) File 275: Gale Group Computer DB(TM) 
(c) 2005 The Gale Group. All rts. reserv. 

01444763 SUPPLIER NUMBER: 11085453 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

In this arena, there are still a number of outstanding issues, (problems 
confronting client-server software developers) 

Caravaggio , Bruno 



Computing Canada, vl7, nl6, p23 (1) 
August 1, 1991 

ISSN: 0319-0161 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 52 7 LINE COUNT: 00043 

... front-end applications is not without obstacles. Developers and MIS 

personnel will struggle with issues such as referential integrity to 
ensure users do not delete data from one table that is related to 
another . 

This problem will be resolved as the database vendors provide for, 

and. . . 
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key data) on parent data (primary key data) . Referential 
constraints may be created between columns on the Scime table or in 
different tables. 

The examples we'll use in this article should help make the theory 
behind referential integrity perfectly clear. 

How to Read the Scripts 

One scripts used in this article are part o a. . . 
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... or superior) to processing procedural application code. In some 

cases this may be true-certainly enforcing the referential integrity of 
a foreign key (a column in one database table that must match a value 
in a column in another table) using a simple SQL declaration is... 
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... in a table must have a unique identifier (called the primary key) . 

The other integrity rules encompass referential integrity . This means 
that foreign keys (columns in one table that reference the primary key 
of another table) must match existing values of the primary key. For... 
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and why you should 
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. . . your DBMS vendor . That ' s what you get in a DBMS that supports both 

data integrity and referential integrity . Data (or entity) integrity 
means that a given data item is never duplicated in the same table . 
This is done by establishing primary keys and making sure that no two rows' 
in a given. . . 
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... can be readily ported between platforms. The major differences 

result from extensions in Database Manager that support referential 
integrity . . 

In a multitable database, records in one table often refer to 
records in a parent table. Referential integrity ensures that each 
reference points to a valid, existing record in the target table. 

Amajor enhancement in. . . 
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the application. 



An important new feature built into the engine of Database Manager is 
support for preserving referential integrity . This becomes relevant 
when rows of data in one table are related to rows in one or more 
others and an operation on one table without some... 
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... a single set of data- integrity rules. 

The rules, which can enforce both simple range checks and 
referential integrity conditions (values in one table must exist in 
another) , are applied in all operations against the database, whether 
performed interactively or under... 
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...ABSTRACT: should be kept simple to assure modularity and easy 
maintenance. Since Oracle 5.0 does not support referential integrity , a 
rule .must be coded into the application to ensure a foreign key in one 
table matches its associated primary key in another table. 
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feature, which allows users to combine two related tables on-screen 
into one electronic form. The new " referential integrity " feature 
ensures that when a user makes changes to one table in a MultiForm, 
matching fields in the other table are changed automatically. 
Users of DataEase 4.0... 
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... with decomposing your tables is that it's generally very easy to 

end up with data in one table that doesn't correspond to anything in 
any other tables. You must avoid this to claim that your database has 
referential integrity . 

For example, let's assume that our pizza delivery database has been 
designed as follows: 

This design. . . 

. . .as well as print out recipes for the cooks and invoices for the 
customers . 

But back to referential integrity . Assume, as we did above when 
we had a single - table design, that someone calls in to make an order, 
and then calls back to cancel. If your... 
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... they all provided for it. But the advent of relational DBMSs, which 

didn't make provisions for referential integrity , created a problem. 

Referential integrity means that columns in one table (called 
foreign keys) that reference the unique identifier of a row in another 
table (its primary key. . . 
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explicit primary key clause in the SQL CREATE TABLE command. 
In addition. Database Manager does not handle referential 
integrity . In relational databases, referential integrity means that a 
change, such as an INSERT, to a foreign key (a column in one table that 



references a primary key in another table) also must occur in the primary 
key. To support. . . 
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integrity, which requires every record to have a unique non-null 
primary key, but does not support referential integrity , which 
addresses the concept of foreign keys where a field in one table refers 
to a primary key field in another table. For example, a detail table 
usually includes a. . . 
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... at least two phases. Release 7.1, expected by July 1, will offer 

transaction consistency, which maintains referential integrity through 
replication. In Oracle7, Release 7.0, referential integrity between two 
tables could be lost if one table is updated at or near the time of 
replication. 'This improvement addresses a primary criticism of our... 
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01835121 

Referential integrity for DB2? 

Computerworld January 4, 1988 p. 91 
ISSN: 0010-4841 

. . . feature DB2 could enforce an integrity rule that would ban the 
elimination of any customer name from one table if that customer has an 
outstanding account in another table. Domain integrity, a highly advanced 
form of referential integrity that would allow a data base 

administrator to look over all figures submitted to a salary table... 
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Get Access 2.0 and the living is easy - even for novices. (Microsoft Corp's 
relational DBMS) (Software Review) (Evaluation) 

Morgan, Cynthia 

Government Computer News, vl3, nl3, p8(2) 
June 27, 1994 

DOCUMENT TYPE: Evaluation ISSN: 0738-4300 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 939 LINE COUNT: 00074 

... my buttons. Being able to import other icons would be a big help. 

You also can add referential integrity to your Access database. 
Delete a record in one table and, at your option, delete all related 
information in other tables. That doesn't extend to the... 
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Access 2.0 shipping in April: design features let users avoid programming. 
(Microsoft Corp.'s Access 2.0 for Windows database application 
development software) (Brief Article) (Product Announcement) 

Mace, Scott 

InfoWorld, vl6, nl3, p23(l) 
March 28, 1994 

DOCUMENT TYPE: Product Announcement ISSN: 0199-6649 LANGUAGE: 

ENGLISH RECORD TYPE: FULLTEXT 

WORD COUNT: 321 LINE COUNT: 00 025 

... development consultant for The Wentworth Co. of San Pedro, Calif. 

For MIS, Access 2.0 provides automatic referential integrity , 
including point-and-click cascading deletes and innovative cascading 
updates, developers said. 

Single - table data access is now speedy due to Rushmore 
optimization technology borrowed from FoxPro, Microsoft officials said. 

Access . . . 
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Informix databases allow more client/server apps : triggers add consistency, 
speed. (Informix Software's Inf ormix-OnLine and Informix- SE 5.01 database 
servers to include triggers) (Brief Article) (Product Announcement) 

Mace, Scott 

InfoWorld, vl4, n49, p54 (1) 
Dec 7, 1992 

DOCUMENT TYPE: Product Announcement ISSN: 0199-6649 LANGUAGE: 

ENGLISH RECORD TYPE: FULLTEXT 

WORD COUNT: 191 LINE COUNT: 00016 

... their business objectives," said Gregg Christman, Informix 

marketing manager. 

Sybase offered triggers several years ago to provide referential 
integrity , ensuring that changes to one table are reflected in other 
tables. Informix instead provides referential integrity through 
ANSI -compliant declarative referential integrity , specified during the 
building of the database. 

Informix Software Inc. has been shipping support for stored procedures 



13/3, K/31 (Item 1 from file: 15) 

DIALOG(R) File 15 : ABI/ Inform (R) 

(c) 2005 ProQuest Inf o&Learning . All rts . reserv. 

00865450 95-14842 

RDBMS server choice gets tougher 

Goulde, Michael; Eckerson, Wayne 

Network World vlln21 PP: 52-58 May 23, 1994 

ISSN: 0887-7661 JRNL CODE: NWW 

WORD COUNT: 5242 

...TEXT: integrity becomes more important as the number of different client 
applications capable of updating the data grows. 

Referential integrity maintains consistency in related data stored in 
different tables. A record in one table that may contain customer 
information can have related records in an order table stored elsewhere. If 
the. . . 
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Relational DBMS servers: Cutting through the thicket 

Li, Paul; Wendel, Eric; Held, Jeff 

Network World vl0nl8 PP : 34-39 May 3, 1993 

ISSN: 0887-7661 JRNL CODE: NWW 

WORD COUNT: 34 81 



...TEXT: and children- -are appropriately updated as changes are made. Thus, 
if an account number is changed in one table , referential integrity 
automatically updates that account number in related tables. 

Every vendor surveyed for this article supports some form. . . 
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Guide to Strategic Purchase Decisions: Distributed DBMS - The Elusive 
Illusion 

Nitzsche, Kyle 

Network World v9n48 PP : 43-44, 60, 63 Nov 30, 1992 
ISSN: 0887-7661 JRNL CODE: NWW 
WORD COUNT: 3 8 58 

...TEXT: class enrollment and one for grades. Each table uses the student's 
name as a common denominator. Referential integrity ensures that 
changes in any one table are reflected in all related tables. If a 
student's name changes, entering the new name in one table will result 
in the new name being changed in all other tables. 

There are two methods used to provide referential integrity --triggers 
and ANSI- standard declarative structures. 

All four vendors support triggers, although only Sybase and Ingres allow. . . 
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01021597 CMP ACCESSION NUMBER: OST19940620S132 0 

Oracle Pumps Up Its RDBMS - Improves Throughput, Adds Replication Features 

Dan Richman 

OPEN SYSTEMS TODAY, 1994, n 152, 1 
PUBLICATION DATE: 940620 

JOURNAL CODE: OST LANGUAGE: English 

RECORD TYPE: Fulltext 
SECTION HEADING: News 
WORD COUNT: 2 561 

... at least two phases. Release 7.1, expected by July 1, will offer 

transaction consistency, which maintains referential integrity through 
replication. In Oracle7, Release 7.0, referential integrity between 
two tables could be lost if one table is updated at or near the time 
of replication. "This improvement addresses a primary criticism of our. . . 
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In my last column, I recommended not using a database in some 

situations-in other words, use a low-tech solution for a low- te... ( 

data management) 

UNIX TODAY , 1991, n 076, 34 

PUBLICATION DATE: 910722 

JOURNAL CODE: UNX LANGUAGE: English 

RECORD TYPE: Fulltext 
SECTION HEADING: development tools 
WORD COUNT: 523 . 

... two-letter state codes. 

Besides these simple validations, some sophisticated databases can 
check that values entered in one table are consistent with entries 
already in the database, a feature called referential integrity . 

And databases deliver consistency of the data through transaction 
control and recovery. Thus, a database will ensure. . . 
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In my last colximn, I recommended not using a database in some 

situations-in other words, use a low-tech solution for a low- te... ( 

DATA MANAGEMENT) 

BY iJULIE ANDERSON 

UNIX TODAY , 1991, n 076, 34 

PUBLICATION DATE: 910722 

JOURNAL CODE: UNX LANGUAGE: English 

RECORD TYPE: Fulltext 
SECTION HEADING: DEVELOPMENT 
WORD COUNT: 52 3 

... two- letter state codes. 

Besides these simple validations, some sophisticated databases can 
check that values entered in one table are consistent with entries 
already in the database, a feature called referential integrity . 

And databases deliver consistency of the data through transaction 
control and recovery. Thus, a database will ensure... 
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Cutting through the thicket 

Rekatuibak DBNS Serversm Subtle product variations make DBMS server 
selection a thorny job. 

Byline: Paul Li, Eric Wender, Jeff Held 
Journal: Network World Page Number: 34 

Publication Date: May 03, 1993 
Word Count: 4 74 3 Line Count: 34 3 

Text : 

. . . and children are appropriately updated as changes are made. Thus, 

if an account number is changed in one table , referential integrity 
automatically updates that account number in related tables. 

Every vendor surveyed for this article supports some form. . . 
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The elusive illusion 

The ability to make data at multiple sites appear as one logical database 
is still a bit out of reach. 

Byline: Kyle Nitzsche; Nitzsche is an associate features editor for 

Network World. 
Journal: Network World Page Number: 43 

Publication Date: November 30, 1992 
Word Count: 4323 . Line Count: 313 

Text : 

...class enrollment and one for grades. Each table uses the student's name 
as a common denominator. Referential integrity ensures that changes in 
any one table are reflected in all related tables. If a student's name 
changes, entering the new name in one table will result in the new name 
being changed in all other tables. 

There are two methods used to provide referential integrity 

triggers and ANSI-standard declarative structures. 
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07127606 E.I. No : EIP04488687428 

Title: Research on closed data cube technology- 
Author: Li, Sheng-En; Wang, Shan 

Corporate Source: Dept. of "Comp. Sci. and Technol. Shandong Inst, of 
Arch, and Eng., Ji'nan 250014, China 

Source: Ruan Jian Xue Bao/Journal of Software v 15 n 8 August 2004. p 
1165-1171 

Publication Year: 2004 

CODEN: RUXUEW ISSN: 1000-9825 

Language : Chinese 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical); A; 
(Applications) ; X; (Experimental) 
Journal Announcement: 0412W1 

Abstract: There is a lot of redundant information in a data cube. 
Removing redundancy from a data cube can not only reduce the storage space 
but also accelerate the computation. Tuples of a data cube can be divided 
into closed- tuples and non-closed tuples. For any non-closed tuple, there 
exists a closed- tuple , and both are aggregated from the same set of 
tuples in a base table and have the same aggregated value. By removing 

all non-closed tuples , a data cube can be translated to a closed data 
cube. The algorithm of computing a closed data cube is given, answering a 
query and maintaining the closed data cube incrementally. The results of 
experiments are also presented by using both the synthetic and real -world 
data sets. The experimental results show that the closed data cube 
technique is effective. 13 Refs. 

Descriptors: *Data warehouses; Online systems; Data compression; 
Algorithms 

Identifiers: Online analytical processing; Data cubes; Incremental 
maintenance; Closed tuples 
Classification Codes: 

723.3 (Database Systems); 722.4 (Digital Computers & Systems); 723.2 
(Data Processing) 

723 (Computer Software, Data Handling & Applications) ; 722 (Computer 
Hardware) ; 921 (Applied Mathematics) 

72 (COMPUTERS & DATA PROCESSING); 92 (ENGINEERING MATHEMATICS) 
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04330759 E.I. No: EIP96013007549 

Title: Exploration of relationships among exclusive disjunctive data 

Author : Chiu , Jui - Shang ; Chen , Arbee L . P . 

Corporate Source: Natl Tsing Hua Univ, Hsinchu, Taiwan 

Source: IEEE Transactions on Knowledge and Data Engineering v 7 n 6 Dec 
1995. p 928-940 

Publication Year: 1995 

CODEN: ITKEEH ISSN: 1041-4347 

Language: English 

Document Type: JA; (Journal Article) Treatment: A; (Applications); T; 
(Theoretical) 

Journal Announcement: 9603W3 

Abstract: In this paper, we elaborate on how to interpret the query 
answer on exclusive disjunctive databases and how to reduce the query 
answer into a more concise form. Exclusive disjunctive data are represented 
as a pair of value set and variable set in Pv- table which is an extension 
of the relational model. A value set corresponds to a finite of possible 
values in which exactly one value is the true value. By variable sets , 
tuples may be related with certain relationships, namely disjunctive 
relationship and join relationship. Three kinds of tuple sets are 



classified according to these relationships, each possesses an important 
property, namely co-exist, co-nonempty, or co- instance. Based on these 
properties, the interpretation of Pv- tables can be formalized in a 
semantically meaningful way. Also, the redundant and mergeable tuples can 
be identified.' After removing and merging tuples accordingly, a more 
concise Pv- table can thus provide a better understanding of the query 
result. (Author abstract) 49 Refs. 

Descriptors: *Relational database systems; Data processing; Query 
languages; Computational linguistics; Set theory; Computer simulation- 
Identifiers: Disjunctive information; Incomplete information; Partial 
values; Query language semantics; Disjunctive databases; Tuple relationship 
; Disjunctive relationship; Join relationship 
Classification Codes: 

723.3 (Database Systems); 723.2 (Data Processing); 721.1 (Computer 
Theory, Includes Formal Logic, Automata Theory, Switching Theory, 
Programming Theory); 921.4 (Combinatorial Mathematics, Includes Graph 
Theory, Set Theory); 723.5 (Computer Applications) 

723 (Computer Software) ; 721 (Computer Circuits & Logic Elements) ; 921 
(Applied Mathematics) 

72 (COMPUTERS & DATA PROCESSING) ; 92 (ENGINEERING MATHEMATICS) 
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DEVELOPMENT OF PROVINCE -WIDE COMMODITY FLOW TABLES AND FORECAST MODELS FROM 
TRUCK SURVEY DATA 

Author : CHEMALI , ANTOINE 
Degree: M.A.SC. 
Year: 1992 

Corporate Source/Institution: CONCORDIA UNIVERSITY (CANADA) (0228) 
Source: VOLUME 32/01 of MASTERS ABSTRACTS. 

PAGE 297. 197 PAGES 
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Recent truck deregulation policies have brought sweeping changes to 
the structure of this industry. This thesis attempts to provide a better 
understanding of the nature of truck commodity movements in the province of 
Ontario, based on a truck survey conducted by the Ministry of 
Transportation of Ontario in 1988. 

The methodology described in this thesis involves two major stages. In 
the first stage a unique approach is followed for the development of the 
Commodity Flow Tables (CFTs) ; based on information obtained at 57 different 
locations on the .major highway network in Ontario. Commodities were 
aggregated into 15 groups based on similar characteristics. Multiple 
counted recordsO were eliminated and a province-wide commodity flow 
table for each group was developed. 

In the second stage of this thesis a Commodity Flow Model (CFM) is 
developed to forecast future flows in the province. The CFM is a Fratar 
type model which uses a base year commodity flow table and appropriate 
growth factors to forecast future year flows. 

A set of comprehensive computer programs were developed in this 
project. This has produced a structured program called MATRIX which is 
capable of developing the CFTs starting from the original data. 

Discussions on the practical applications of the CFTs and the CFM are 
provided. The Commodity Flow Model presented in this thesis has useful 
applications for planning of transportation facilities. 
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6191295 INSPEC Abstract Number: C1999-04-6160-018 
Title: A new space reservation method for hotspot tables 

Author (s) : Kang-Woo Lee; Hyoung-Joo Kim 

Journal: Journal of KISS (B) (Software and Applications) vol.25, no. 11 
p. 1584-93 

Publisher: Korea Inf. Sci . Soc, 

Publication Date: Nov. 1998 Country of Publication: South Korea 

CODEN: CKNBFV ISSN: 1226-2285 

SICI : 1226-22 85 (199811) 25 : IIL. 1584 :SRMH;1-T 

Material Identity Number: E346 -1999- 001 

Language: Korean Document Type: Journal Paper (JP) 

Treatment: Practical (P) 

Abstract: Workflow, groupware and order inventory systems are emerging as 
new important DBMS applications. In those applications, many concurrent 
transactions insert and delete records on the same table . Those 
applications, however, might have several performance problems, since 
previous space reservation methods do not support this new type of access 
pattern well . This paper proposes a new space reservation method which 
extends the lock table that keeps track of the reserved pages and which 
guarantees correct reserved space check with low checking overhead. This 
paper also shows that the proposed method provides better performance than 
the previous ones when there are many concurrent insertions and deletions 
on the table by simulation studies. (15 Refs) 

Subfile: C 

Descriptors: database management systems; groupware; software performance 
evaluation; storage allocation; transaction processing; workflow management 
software 

Identifiers: space reservation method; hotspot tables; workflow systems; 
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Author (s) : Young Chul Park; Jun Hyun Park; Dae Young Huh 

Journal: Journal of KISS (B) (Software and Applications) vol.23, no . 11 
p. 1122-34 

Publisher: Korea Inf. Sci. Soc, 

Publication Date: Nov. 1996 Country of Publication: South Korea 

CODEN: CKNBFV ISSN: 1226-2285 
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Material Identity Number: E346-96015 

Language: Korean Document Type: Journal Paper (JP) 
Treatment: Practical (P) ; Theoretical (T) 

Abstract : In addition to uniqueness constraints and NULL value 
constraints that could be defined on indexes, integrity constraints such as 
foreign key constraints, column constraints and table constraints should 
be kept upon creation of indexes and also upon issuing an update operation 
on records (insertion, deletion and modification of records ) . Once the 
constraints are violated, the corresponding operations should be 
rejected. We propose the concept of mini- savepoint for preserving the 
atomicity of a single update operation of the SQL level. A mini -savepoint 
is set up by the system before each update operation of the SQL level. Upon 
failure of the update operation, the transaction is rolled back to the set 
up state of the mini -savepoint automatically by restoring cursors that are 



open at the time of setting up the mini-savepoint . Upon successful 
completion of the update operation, the mini-savepoinf of the transaction 
is erased by moving all the lock entries that are held after the set up of 
the mini-savepoint to the latest savepoint and also by removing the mark 
for the mini-savepoint. (21 Refs) 
Subfile: C 

Descriptors: data integrity; database theory; query processing; 
relational databases; SQL; transaction processing 

Identifiers: firewall; atomic updates; uniqueness constraints; NULL value 
constraints; indexes; integrity constraints; foreign key constraints; 
column constraints; table constraints; update operation; insertion; 
deletion; modification; mini-savepoint; single update operation; SQL; 
transaction; cursors; lock entries 
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Author (s): Jui-Shang Chiu; Chen, A.L.P. 

Author Affiliation: Dept. of Comput . Sci., Nat. Tsing Hua Univ., Hsinchu, 
Taiwan 

Journal: IEEE Transactions on Knowledge and Data Engineering vol.7, 
no. 6 p. 928-40 
Publisher : IEEE, 

Publication Date: Dec. 1995 Country of Publication: USA 
ISSN: 1041-4347 

SICI: 1041-434 7 (199512) 7 : 6L . 92 8 : ERAE ; 1 - 5 
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U.S. Copyright Clearance Center Code: 1041-4347/95/$4 . 00 
Language: English Document Type: Journal Paper (JP) 
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Abstract : We elaborate on how to interpret the query answer on exclusive 
disjunctive databases and how to reduce the query answer into a more 
concise form. Exclusive disjunctive data are represented as a pair of value 
set and variable set in Pv- table which is an extension of the relational 
model. A value set corresponds to a finite set of possible values in which 
exactly one value is the true value. By variable sets , tuples may be 
related with certain relationships, namely disjunctive relationship and 
join relationship. Three kinds of tuple sets are classified according to 
these relationships, each possesses an important property, namely co-exist, 
co-nonempty, or co- instance. Based on these properties, the interpretation 
of Pv-tables can be formalized in a semantically meaningful way. Also, the 
redundant and mergeable tuples can be identified. After removing and 
merging tuples accordingly, a more concise Pv- table can thus provide a 
better understanding of the query result. (49 Refs) 
Subfile: C 

Descriptors: database theory; entity-relationship modelling; query 
languages; query processing; relational databases 

Identifiers: exclusive disjunctive data; query answer; exclusive 
disjunctive databases; relational model; value set; variable sets; tuples; 
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Conference Sponsor: Inf. Process. Soc . Japan 

Conference Date: 2-4 April 1991 Conference Location: Tokyo, Japan 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Fast join methods implemented in a relational database 
processor, RINDA, are described, RINDA performs complex queries including 
sorts and joins with specified hardware. Join operations by RINDA are 
executed in three phases: filtering phase, sorting phase and merge- join 
phase. In the filtering phase, unjoinable tuples are removed with 
hashed-bit-arrays . Remaining tuples are sorted in the sorting phase. 
Sorted tuples are merged and connected together in the merge-join 
phase. Iterating operations in the filtering and sorting phases are rapidly 
executed by RINDA 's specialized hardware. Especially in the filtering 
phase, a new multiplication- folding method is used as a hashing function to 
set and refer hashed-bit . arrays. It strongly reduces collisions for any 
type and length of keys. Three kinds of join algorithms, nested- loop, 
single- table filtering and dual- table filtering algorithms, are 
dynamically selected according to the number of tuples to be joined. 
Performance evaluation shows RINDA accelerates join operations about ten 
times compared with conventional software systems. (14 Refs) 

Subfile: C 

Descriptors: query processing; relational databases; special purpose 
computers 

Identifiers: join operations; relational database processor; RINDA; 
complex queries; specified hardware; filtering phase; sorting phase; 
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Abstract : Constraint management is the means by which the RDBMS applies 
various different rules about the data to new or modified rows as they are 
processed. Constraint management consists of four main categories of 
integrity checks: entity, referential, domain, and user. The author focuses 
on referential integrity, the means by which rules are defined to show the 
inter- relationship and dependencies between the tables that constitute a 



database. It reflects whether a particular row is permitted in one table 
containing values of rows from related tables. This applies to new 
additions and also to modified rows . Deletion is effected by the other 
side of the rule that designates what to do when a row is removed when 
rows in other tables are dependent on it. Details of the referential 
integrity method are examined and problems with its implementation are 
described. The use of this method in DB2 is also discussed. (0 Refs) 
Subfile: C 

Descriptors: data integrity; DP management; relational databases 
Identifiers: constraint management; entity integrity; domain integrity; 
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In today's library environment, the library's most important asset is its 
machine -readable database. In order to maintain this investment. Data 
Research Associates provides several comprehensive data conversion 
services, including retrospective conversion and authority control. For 
bibliographic records not yet in MARC (machine readable cataloging) format, 
Data Research offers network cataloging and batch processing services. 
Network cataloging allows the library to connect to the complete LCMARC 
database and overlay records manually. If the records contain a numeric 
search key they can be extracted and run against the LCMARC database for 
matching. Authority records allow the library to improve the accuracy and 
consistency of headings used in the bibliographic records. Authority 
records, most of which have been created and distributed by the Library of 
Congress, are available for names, uniform titles, series, and subjects. 
Data Research will take the library's bibliographic records and authorize 
the database, which will eliminate the variations found within headings 
that are identical from a content perspective but considered different by 
the computer. Once the library's database has been authority processed. 
Data Research can provide online authority verification to keep its file 
current. To assist with constructing an index, Data Research can also 
provide a Standard Indexing Table for Bibliographic and Authority 
Records . (KRN) . 
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10-187849 [JP 10187849 A] 
July 21, 1998 (19980721) 
URA KAZUO 

CASIO COMPUT CO LTD [350750] 
Corporation) , JP (Japan) 
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ABSTRACT 

PROBLEM TO BE SOLVED: To unnecessi tate the regeneration of a matrix and to 
improve the operability of a data string processor by generating a 
compressed matrix with deletion of rows and columns having no input of 
data. 

SOLUTION: When the compression of a matrix is instructed via a keyboard 18, 
a computer 10 decides a column number having no input of data in every 
field of the column number designated to the original table data 12c and 
stores these column numbers in an internal memory 12 while a compression 
flag 12b stored in the memory 12 is kept in an ON state. When the 
processing is over with all columns, a row number is designated to the data 
12c and then a row number having no input of data is decided in each field 
of the designated row number and stored in the memory 12 . Then the rows 
or columns corresponding to the stored row and column numbers are 
deleted from the data 12c, and the compressed table data 12d are 
generated. Then a compressed matrix is displayed based on the data 12d in 
place of the matrix that is shown at a display part 14 . 
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ABSTRACT 

PURPOSE: To reduce the burden of correction worJc by permitting an 
information transfer means to transfer a content which is set in an 
information setting table to a product registration table . 



CONSTITUTION: Present date and time which are clocked in a cloclc circuit 



are read and they are compared with transfer date and time data. When 
present date and time passes transfer date and time, the content of a 
setting table 23 is transferred to a registration table 31. Namely, CPU 
refers to a product information setting table 3 3a when a setting data 
transfer processing is started, and the product code of a record where an 
elimination flag (f) is set to '1' is extracted. When even one product code 
concerned exists, the product registration table 31a is referred to and 
all the records to which the product codes concerned are set are 
transferred to a saving table 32. Then, a printer is operated, and the 
content of the records transferred to the saving table 32 is printed and 
outputted to a receipt and a journal, and the transferred records are 
eliminated from the commodity registration table 31a. 
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ABSTRACT 

PURPOSE: To eliminate the restriction on the number of expanding records 
, to improve processing speed and to efficiently expand a nest in a small 
processing space at the time of expanding the included nest. 



CONSTITUTION: An internal table 4 and a stack table 5 are provided. The 
records of the included member, which are expansion- instructed, are read 
and the read records are sequentially returned (outputted) . When the 
returned record is a fetch instruction, the unreturned records after the 
fetch instruction are saved in the internal table 4, and the positions of 
the saved unreturned records are set in the stack table 5 so as to 
store them. At the time of restoration, the unreturned records saved from 
the positions that are set in the stack table 5 are returned and the 
nest is expanded. 
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December 15, 1989 (19891215) 
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ABSTRACT 

PURPOSE: To prevent the occurrence of a wasteful area in a memory area to 
be used by storing respective records constituting a file in the memory 
areas corresponding to the sizes of the records , eliminating and 
inserting the records by means of operating pointers on respective 
records . 



CONSTITUTION: A first record al is read from an external storage device and 
data are written from an address '1' to an address '5' in a memory. Then, 
pointer values '2', '0' and '0' are set in-a forward pointer column, a 
backward pointer column and a free area pointer column, all of which are in 
the first line of a table . Then, '1' and '5' are set as a head address 
and a size. A record a2 is read, and the record is set in the memory. Then, 
a pointer value, the head address and the size of the record a2 on the 
memory are set in the table . The record is eliminated by the operation of 
a link pointer and the record is inserted by operating the link pointer and 
by storing the insertion record into the free area on the memory. Thus, the 
variable length record is eliminated and inserted without using the 
wasteful memory area. 
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ABSTRACT 

PURPOSE: To effectively use a record memory area where an input order file 
is deleted by dividing a file memory area into pages of the prescribed 
sizes, preparing the control information showing the order of pages, and 
using the pages in accordance with the due order shown by the control 
information to store the records in the corresponding input order. 

CONSTITUTION: A file process part 13 divides a memory area 14 of a file 
into pages 16 of the prescribed sizes and prepares a page allocation table 

15 serving as the control information showing the order of pages 16 . Then 
the part 13 uses these pages 16 in accordance with the order pointed by the 

table 15. Thus the record input side is assured in a logical space where 
the logical order is maintained via the table 15 regardless of the 
physical order of the pages 16 in the memory area. As a result, an idle 
page is allocated to the final order and can be used again in the case the 
idle page is produced when no record exists due to the deletion of 

records or when the record of a page having a large deleted part is moved 
to another page of the contiguous order. 
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ABSTRACT 

PURPOSE: To ensure a significant sorting job in tlie order of ptionetic 
symbols of the reading order of person's names by sorting a Chinese 
sentence with reference to a character order table produced in a memory 
and while changing temporarily the value of sort Jcey part of a record. 



CONSTITUTION: A Chinese character order table production control part 13 
is started with start of execution and a Chinese character order table 4 
is produced in a memory by the reading order of person ' s names with 
reference to Chinese sentence attribute file 1. A Chinese sentence sorting 
control part 5 reads a record out of a Chinese sentence data file 10 and 
produces a new sort key from the character^ code of a sort Jcey part with 
reference to the table 4 . The converted record is temporarily stored in a 
sorting job file 8 and all records of the file 10 are sorted based on new 
Iceys. When these sorting jobs are over, the new sort keys are deleted out 
of the records and at the same time written to a sorted Chinese 
sentence data file 11. In such a way, the various attributes of Chinese 
characters are stored and the table 4 is produced by an indication of a 
user. Thus various sorting ways are possible with Chinese sentences. 
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ABSTRACT 

PURPOSE: To automatically pack bottomed containers at plural levels 
sequentially so that the containers adjoin to each other at their top, 
bottom and each side, some containers are in upright position with their 
openings at the upside and the others are in inverted position with their 
openings at the underside. 

CONSTITUTION: Containers are trued up on a supply conveyor 21 so that some 
container s are put in upright position with their openings at the upside 
and shown by circles in the drawing and the other containers are put in 
inverted position with their openings at the underside and shown by x's in 
the drawing. When it is supposed that the number of rows twice as many as 
horizontal rows for one level corresponds to one cycle, the rows in 
the first half of the cycle are located at a first level and the other rows 
in the second half are located at a second level over the first one. The 
containers are trued up so that such cycles are repeatedly sequentially 
provided on the conveyor 2. Before box packing is started, containers for a 
half cycle of every two longitudinal rows extending from the front end in 
the direction of supply are removed. Following containers are moved forth 
by crowding pressure so that they are trued up in the openings resulting 
from the removal . After that, four rows of containers at the respective 
levels are put on a movable table 22 in the position of the box packing. 
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Abstract (Basic) : US 20030158852 Al 

NOVELTY - The method involves comparing the key columns and 
identifier columns of a master table and a satellite table . A set 
of rows , presents in the master table but not present in the 
satellite table , is produced based on the compared key and identifier 
columns. The rows present in the satellite table but not present in 
the master table are deleted . The produced rows are then inserted 
into the satellite table . 

USE - For synchronizing and comparing databases . 

ADVANTAGE - Synchronizes and compares databases quickly and 
efficiently. The master table need only be copied in its entirety at 
one time, thereafter only requiring those rows which have changed to be 
copied. Uses checksum because it is a highly reliable indicator of 
whether a change has occurred and does not carry any additional 
information. Uses row version number because it is highly reliable and 
has the added advantage that it can carry information about how many 
times a row has been changed. 

DESCRIPTION OF DRAWING (S) - The figure is a diagrammatic view 
illustrating an overview of the process flow in synchronizing 
replicated data. 

pp; 15 DwgNo 1/8 
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Abstract (Basic) : US 6529917 Bl 

NOVELTY - The master table is copied to a satellite table and 
an insert trigger is associated with the master table . An identifier 
value is assigned to identifier column of inserted row and the 
satellite table is synchronized to master table by comparing the 
master table key with satellite table key. The rows produced by 
comparison and which do not exist in master table are deleted and 
set of rows are inserted into satellite table . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
data replication apparatus. 

USE - For data replication in clustered computing environment. 

7U3VANTAGE - The' master table need only be copied in its entirety 
one time, thereby requiring these rows which have changed to be copied. 

DESCRIPTION OF DRAWING (S) - The figure shows the diagrammatic view 
of process flow of data replication, 
pp; 2 0 DwgNo 1/8 
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Abstract (Basic) : US 20030037024 Al 

NOVELTY - Several related records in relational database 
management system (RDBMS) , are associated as a set in a single table 

using a published function of the RDBMS by assigning a common 
identifier conforming with the data types in the records . The 
particular related records are selectively purged from the table 
in response to a triggering condition. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) a relational database management system; and 

(2) recorded medium storing related record processing program. 
USE - For processing related data in RDBMS (claimed) used for 

airline passenger reservation system. 

ADVANTAGE - The related records are identified and manipulated 
as a set of function. 

DESCRIPTION OF DRAWING (S) - The figure shows a schematic 
representation of the related record processing system. 
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Abstract (Basic) : WO 200301976 A2 

NOVELTY - Identifying an unknown bioagent using a database of 
molecular masses of known bioagents comprises contacting nucleic acid 
from the bipagent with at least one pair of oligonucleotide primers 
that hybridize to sequences of the nucleic acid, where the sequences 
flank a variable nucleic acid sequence of the bioagent . 

DETAILED DESCRIPTION - Identifying an unknown bioagent using a 
database of molecular masses of known bioagents comprises : 

(a) contacting nucleic acid from the bioagent with at least one 
pair of oligonucleotide primers that hybridize to sequences of the 
nucleic acid, where the sequences flank a variable nucleic acid 
sequence of the bioagent; 

(b) producing an amplification product of the variable nucleic acid 
sequence; 

(c) determining a first molecular mass of the amplification 
product; and 

(d) comparing the first molecular mass to the molecular masses of 
known bioagents. 

INDEPENDENT CLAIMS are also included for the following: 

(1) a database having cell -data positional significance comprising 
at least a first table of several data- containing cells, where the 
first table is organized into at least a first row and a second row, 
each having columns and data- containing cells which have an alignment 
with at least one other row for differentiating aligned from 
non-aligned data -containing cells, and the difference in alignment of 
the data- containing cells designates a structural feature of a polymer; 

(2) a method for reconciling a first file and a second file which 
corresponds at least in part to the first file, where the first and 
second files each contain records corresponding to rows in a 
table of a dimensional database having rows and columns defined by 
data-cells having data-cell positional significance; 

(3) a service providing information related to a bioagent; 

(4) a method of determining a geographical origin of a selected 
bioagent using a database of molecular masses of known bioagents. 

USE - The method is useful for determining a proper course of 
treatment and/or eradication of the bioagent in such cases as 
biological warfare, and the determination of the geographic origin of a 
selected bioagent will facilitate the identification of potential 



criminal identity. The method may also be used in the detection and 
identification of bioagents from environmental, clinical or other 
samples, for detection and characterization of a unique base 
composition signature from any bioagent, including bacteria and 
viruses. The method is further useful in environmental testing, (e.g., 
detection and discrimination of pathogenic versus non-pathogenic 
bacteria in water or other samples) , pharmacogenetic analysis and 
medical diagnosis (including cancer diagnosis based on mutations and 
polymorphisms, drug resistance and susceptibility testing, screening 
for and/or diagnosing of genetic diseases and conditions, and diagnosis 
of infectious diseases and conditions) . 

ADVANTAGE - The new method combines (PGR) -based amplification 
technology (which provides specificity) and a molecular mass detection 
mode (which provides speed and does not require nucleic acid sequencing 
of the amplified target sequence) for bioagent detection and 
identification. The present methods allow extremely rapid and accurate 
detection and identification of bioagents, provides greatly improved 
sensitivity, specificity and reliability compared to existing methods, 
with lower rates and false positives. This rapid detection and 
identification is possible even when sample material is impure, 
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Abstract (Basic) : US 20020065846 Al 

NOVELTY - A spreadsheet assisting unit generates a table frame as 
a hyperlink document file and causes a database to store modified and 
deleted records based on HTTP-based client requests. A 
corresponding primary key value of the database table is attached to 
the generated file. The server sends the file to the client who returns 
the attached key value to the server. 

DETAILED DESGRIPTION - An INDEPENDENT GLAIM is included for 
spreadsheet web system. 



USE - Spreadsheet web server system. 

ADVANTAGE - The attached primary key value of the file transmitted 
to the client, enables the client to directly generate, modify or 
delete data to be displayed in the table frame of the spreadsheet 
program. The server prevents illegal requests to be processed. A 
spreadsheet program need not be installed in the client computer. 

DESCRIPTION OF DRAWING (S) - The figure illustrates the data 
modification or deletion on a browser. 
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Abstract (Basic) : WO 200247009 Al 

NOVELTY - A qualification process for a chromatography system 
having a detector, solvent delivery system, sample manager and column, 
is automated by utilizing automation technology and regression 



analysis . 

DETAILED DESCRIPTION - Automation of a qualification process for 
chromatographic systems having a detector solvent delivery system, 
sample manager, and column, involves: 

(a) preparing the chromatography system to ensure that samples, 
solvents and column are ready for analysis; 

(b) qualifying the detector to ensure operation within specified 
detection parameters; 

(c) qualifying the solvent delivery system to ensure operation 
within specified solvent delivery parameters; 

(d) qualifying the sample manager to ensure operation within 
specified sample delivery parameters; 

(e) utilizing regression analysis to compute performance of 
accuracy, linearity, and precision of the chromatographic system; and 

(f ) validating performance of the chromatography system based on 
the regression analysis. 

INDEPENDENT CLAIMS are included for the following: 

(1) an automated method for installation qualification of a 
chromatography system; and 

(2) an apparatus, useful with a computer system having a central 
processing unit and an application program, for qualifying the 
chromatography system. 

The automated method for installation qualification of a 
chromatography system involves storing details of installation data 
within an Oracle database table , creating a unique sequence for each 
record stored in the table , preventing the deletion of the records 
, and accessing the data using data objects. 

The apparatus for qualifying the chromatography system comprises: 

(i) storage devices controlled by the central processing unit and 
cooperating with the computer system to store the application program; 

(ii) a device for storing predicate rules for detecting invalid 
data; 

(iii) a device responsive to the stored application program and to 
the stored predicate rules for compiling the predicate rules and the 
application program to generate an executable program module, an 
executable precondition module and an executable post condition module 
in a common library; and 

(iv) a device controlled by the central processing unit and 
responsive to the output values for applying the output value to the 
post condition module to detect invalid output data. 

USE - For automating qualification process for chromatography 
systems useful in pharmaceutical companies, hospitals and government 
laboratories . 

ADVANTAGE - The use of automation technology provides a faster way 
to qualify chromatography systems. Less time is required for 
qualification, thus the cost of qualification is lowered enabling more 
frequent qualifications. The invention minimizes contamination of the 
chromatography systems with solutions, which are not suitable as mobile 
phases that could interfere with normal operation in subsequent 
analyses. The testing is based on normal /intended use of chromatograph 
and data system, which is consistent with the current FDA regulations 
and does not use procedures and materials substantially different from 
the primary application. Also, the operator, after initial procedures 
are performed, is allowed to utilize their time attending to other 
matters, as the invention requires no additional human intervention 
during the qualification process. The production of various reports in 
an electronic format allows off site review and the generation of 
varied format reports. Test results can be archived in an efficient 
electronic format . 

DESCRIPTION OF DRAWING (S) - The figure shows a flow chart of the 
steps used to qualify a chromatography system. 
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Distributed database system for distributed system, has addition table 
and deletion table which are compressed into compression file, using 
which records of duplication database are added/ deleted synchronously 
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Abstract (B&sic) : JP 2002007441 A 

NOVELTY - An addition table (35) and a deletion table (34) 
containing updating information of duplication database (11,12) and 
deletion information of the database respectively, are compressed into 
a compression file (36) . The records in each database corresponding 
to the tables , are added or deleted synchronously using the 
compression file. 

USE - Distributed database system for use in distributed system. 

ADVANTAGE - The records are added/ deleted synchronously within 
short time, thus high speed synchronization process is achieved. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
distributed database system. (Drawing includes non-English language 
text) . 

Duplication database (11,12) 
Deletion table (34) 
Addition table (35) 
Compression file (36) 
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join process that creates sorted set of outer table rows that 



satisfy selection criteria and enable parallel execution 
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Abstract (Basic) : US 6185557 Bl 

NOVELTY - When performing equijoin operations on two tables , as 
long as outer table join column value is less than or equal to last 
key value, the same data page from inner table will be searched 
repeatedly. Therefore inner table index records will not be revisited 
until outer table join column is greater than last data page key 
value. Combination of next key and last key allows merge join process 
to determine that entire ranges of outer rows do not have matching 
inner rows . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) A computer readable medium having computer executable modules 
for joining data rows from two tables , 

(2) A merge join process for joining data rows from two tables 
which have a common data column. 

USE .- Relational database systems 

ADVANTAGE -Designed to minimize processor time and file input and 
output when performing equijoin operations on two tables . Reduces or 
eliminates searches of the inner index records and the data pages. 
Reduces cache thrashing on the inner index records and so the required 
index record is likely to be in the cache when needed. Minimizing the 
traversal of the index records and data pages on mass storage minimizes 
the number of operations performed, and therefore provides a more 
efficient search process. Also , because the merge join process is 
structurally suited for execution on the multi-processor computers, the 
speed of the database queries can be increased through parallel 
processing . 

DESCRIPTION OF DRAWING (S) - Merge join process logic flow diagram, 
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Database client providing method for platform-independent data 
transmission in network, involves inserting, deleting and updating at 
client on individual data records of result that is obtained based on 
client demand 
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Abstract (Basic) : US 6151602 A 

NOVELTY - Individual data records of result set that is 
obtained, based on client request to access to particular information 
from database tables is inserted, deleted and updated on client. 
Delta data packet created at client for transmitting modification back 
to tables from which requested information is retrieved, transmits 
original and updated field values for data record that is updated in 
result set at client. 

DETAILED DESCRIPTION - The method involves retrieving from one or 
more data tables , a result set corresponding to a requested 
particular information in response to a request for access by a client. 
The result set is transmitted to the client by means of data packet 
including descriptor information with field values from the result set. 
A local data store is created at the client based on descriptor 
information. 

USE - For platform- independent transmission of information among 
computer systems . 

ADVANTAGE - Eliminates non- information and provides the stream 
format to data, so that the system transmits data in a compact format, 
which is optimized for transmission across a communication network. 

DESCRIPTION OF DRAWING (S) - The figure shows flow chart explaining 
database client providing procedures. 
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Patent Assignee: ORACLE CORP (ORAC-N) 

Inventor: DIAS K; NITKOWSKI A . 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6134543 A 20001017 US 98109782 A 19980702 200116 B 

Priority Applications (No Type Date) : US 98109782 A 19980702 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6134543 A 18 G06F-017/30 

Abstract (Basic) : US 6134543 A 

NOVELTY - A base table of materialized view is selected. If 
selected table is the right table of an outer join, selected 



columns of rows of materialized view are set to NULL based on rows 
of selected table that are updated or deleted after prior refresh. 
The NULL values in selected columns are updated to reflect new values 
caused by updates and inserts into selected table that occurred after 
prior refresh. 

DETAILED DESCRIPTION - If the selected table is not the right 
table , then rows from materialized view are deleted based on rows 

of selected table that have been updated or deleted in the selected 
table after prior refresh operation. Then, rows are inserted into 
materialized view, based on updates and inserts into the selected 
table that occurred after prior refresh operation. INDEPENDENT CLAIMS 
are also included for the following: 

(a) computer readable medium; 

(b) database system 

USE - For incremental refreshing of materialized view in database 
management system . 

ADVANTAGE - Since incremental refresh techniques are memory less, 
requirement of record of sequence' of changes to prior refresh is 
avoided . 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
two base tables at time Tl and materialized view defined by an outer 
join on the base tables . 
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Abstract ■ (Basic) : US 6081800 A 

NOVELTY - Leading and non-leading levels of multi-level identifiers 
that identify records, are identified. Number of distinct values for 
each non-leading level is detected, based on which number of distinct 
combinations of non- leading level values is determined. Then, bitmap 
having bit sequence including one bit for every distinct combination of 
non- leading level value, for every value of leading level is output. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) database system; 

(b) bitmap generating program stored in recording medium 



USE - For generating and manufacturing bitmaps for records from 
multi-level record identifiers. 

ADVANTAGE - Allows bitmaps to be used efficiently with updatable 
data in which records are assigned multi-level numeric identifiers. 
Since the smallest actual row is larger than the smallest possible row, 
bitmaps based on the smallest actual row have fewer bits that 
correspond to unused records . Allows to maintain the bitmap during 
insert, delete and update operations and to use the bitmap to 
efficiently process queries on the associated table by using 
mechanisms that determine position of bit that corresponds to given 
multi-level identifier and determine multi-level identifier that 
corresponds to bit in any given bit position, 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram of 
computer system 
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Abstract (Basic) : US 5937401 A 

NOVELTY - The query for generating the tuple stream satisfying the 
selection criteria is executed, by scanning the selected database 
tables (250) according to the determined join order. The inner most 
table is scanned, thereby executing the filter which filters the 
duplicate tuples from the tuple stream. 

DETAILED DESCRIPTION - A received query specifies the selection 
criteria for the information of interest from the database system. The 
determined join order indicates the innermost and outermost tables of 
the selected join so as to guarantee that the tuples will stream in 
order during scanning of the query. A filter is initialized at the 
outermost table for key columns to pass the initial tuple encountered 
from which an initial key is constructed. On execution the tuples 
having keys already encountered in the tuple stream are discarded by 
the filter attached to the innermost table . 

USE - For eliminating duplicate tuples in a generated tuple 
stream in a database management system. 

ADVANTAGE - The duplicate tuples are eliminated from the 
tuple stream without the need for performing an expensive sort 
operation by the described method. 

DESCRIPTION OF DRAWING (S) - The figure is a block diagram of a 
client-server system with the duplicate tuples elimination 



method. 

Database tables (250) 
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Automated equipment operational data management system in calibration 

laboratory 
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Abstract (Basic) : US 5918191 A 

NOVELTY - The administrative and technical data records received 
from a client terminal and stored in a database server are linked to 
equipment tracking records . One work order of the calibration jobs 
performed on the test instrument is identified by the identifier so 
that the records for each job are maintained separately. 

DETAILED DESCRIPTION - The database server (12) has an equipment 
tracking table to store equipment tracking records and work order 
table to store work order records. The technical data and the 
administrative data of the test instrument are stored in the technical 
data table and administrative data table respectively. The stored 
records are accessed through identifiers which link the tables . An 
INDEPENDENT CLAIM is also included for a method for managing 
calibration laboratory data. 

USE - For automatic management of operational data of equipment 
such as scientific testing, measuring and diagnostic instruments used 
in industrial applications in calibration laboratory. 

ADVANTAGE - File transport program in ACP is eliminated by 
providing identifiers to link tables containing records of the 
test instrument. Enables increase in reliability in job tracking and 
measurement trackability by utilizing data records, data tables and 
data relationships contained in database managed by DBMS . 

DESCRIPTION OF. DRAWING (S) - The figure shows the block diagram of 
the laboratory management system. 

Database server (12) 
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Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5893120 A 19990406 US 97775864 A 19970102 199921 B 

Priority Applications (No Type Date) : US 97775864 A 19970102 
Patent Details: 
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US 5893120 A 14 G06F-017/30 

Abstract (Basic) : US 5893120 A 

NOVELTY - A record search unit utilizes a search key to access 
linked list that provides access to records stored in a memory. When 
linked list is accessed, the expired records are identified and 
removed . The record search unit is used for inserting, retrieving and 
for deleting records from the system. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for 
information storage and retrieval method. 

USE - For computer system. 

ADVANTAGE - The incremented garbage collection technique 
automatically eliminates unneeded records without requiring that 
the information storage system be taken off-line for garbage 
collection . 

DESCRIPTION OF DRAWING (S) - The figure shows flow chart for table 
searching process in hashed storage system, 
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Abstract (Basic) : US 5884276 A 

NOVELTY - The index link record is generated for each of the index 
variable. The index link records requiring expansions are linked 
in the reverse order listed in the objective function and one 
constraint relationship into expanded form. The pointer in the index 
link records , identifies the next variable requiring expansion. 

DETAILED DESCRIPTION - The index link records are generated to 
eliminate the need of symbol table and several temporary data 
records. The reverse order effectively reduces the number of pointer 
traversals needed during expansion processing. The solution based on 
the expanded form is displayed and the resource is allocated based on 
the displayed expanded form. The index link record includes definition 
and expansion information. 

USE - For efficient resource allocation used in telephone network 
inventory control; materials, operation management, data routing 
services . 

ADVANTAGE - The index link records are linked in reverse 
order so as to reduce number of traversals performed during expansion 
processing. The index link records eliminate the need of symbol 
table and several temporary data records . 

DESCRIPTION OF DRAWING (S) - The figure represents block diagram of 
translating system and flowchart illustrating step involved, 
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Dynamic and hybrid sparse indices generating method - involves scanning 
created workfile for row which matches row that is retrieved from outer 
table indicated in query, using closest entry from sparse index 
structure as starting position in workfile 
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Abstract (Basic) : US 5758145 A 

The method involves creating a workfile (406) and a sparse index 
structure in the computer. The created workfile contains sorted rows of 
an inner table indicated in the query and the sparse index structure 
comprises a static portion (402) and dynamic portion (404) . The above 
creation process is performed sorting the rows of the inner table , 
merging the sorted rows to eliminate duplicate rows in the 
sorted list, selecting one or more of the merged rows at predefined 
intervals in the sorted list and inserting entries corresponding to 
the selected rows in to the static portion of the sparse index 
structure. 



One or more rows are retrieved from an outer table indicated in 
the query. The sparse index structure is then searched for a closest 
matching entry, for the retrieved row subsequently, the sorted workfile 
is scanned for a row matching the retrieved row, using the closest 
matching entry from the sparse index structure as a starting position 
in the workfile. The sparse index structure then updated with an entry 
corresponding to the row from the sorted rows of workfile matching 
the retrieved row. The above processes are repeated by using the 
updated sparse index structure. 

ADVANTAGE -Eliminates duplicate from workfile during merge phase, 
so that static part of hybrid sparse index is built inexpensively. 
Updates sparse index structure reliably by updating entries in dynamic 
portion of hybrid sparse index. 
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Abstract (Basic) : EP 446940 A 

The system provides a data storage system program (18) between a 
user and a physical memory device (14) which stores file records (20) . 
The data storage system stores records as linked record segments 
that can be randomly located within the memory storage device. The 
segment are linked by a next segment address found in a next segment 
address field of a record segment. When a record needs to be expanded 
and the current record segment is not large enough to accommodate the 
expansion, another record segment is allocated arid used. 

If variable length record segments are used, only a single record 
extension is required. However, if fixed length record segments are 
used, the system allocates sufficient fixed length record segments to 
store the additional data. When records shrink in size or are 
deleted , the vacant space becomes available for reuse and the system 
attempts to remove the vacant space by combining record segments and 
storing a single ' segment in available vacant space. 



ADVANTAGE - Changes record and field size dynamically. (28pp 
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Abstract (Basic) : DE 3930688 A 

The handling device allows the workpieces to be fitted into rows of 
openings provided in a reception bed (12) using a cross-carriage which 
can be displaced in 2 perpendicular directions, one of which is 
parallel to the opening rows . The workpieces are held by a gripper 
positioned above the cross-carriage for the reception bed (12) , which 
is controlled to bring the workpiece into alignment with a required 
opening . 

The control signals for the cross-carriage are supplied via a 
mechanical sensor moved along the carriage to detect the presence of 
the workpiece and the position of into axis. 

ADVANTAGE - Reduced complexity, suitable for use with machine 
tool. (7pp Dwg.No. 3/3) 
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The information storage and retrieval system determines the load on 
the system. The system is automatically responsive to the load 
determinator which indicates heavy loads on the system, for marking 
records to be deleted from the system as deleted but leaving the 
deleted records in place to provide a link to other records in 
the system. 

A second record deletion is automatically responsive to the load 
determination indicating periods of lighter load on the system. The 
records are deleted by moving another record with the same hash 
address, if any, into the portions of the storage space used for the 
deleted record, to remove previously marked deleted records left 
in place during the heavy loads on the system. 

USE/ADVANTAGE - For large data buses which are heavily used and 
which require fast access provided by hashing, (15pp Dwg.No.l/8 
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The enforcing of referential constraints in large-scale data-base 



operations such as loading of relational tables (10,12) are deferred. 
Initially the new rows are loaded in a data load phase (24) and 
information on the new rows and their constraints are extracted and 
sorted into a sorted key data set (68) . Any primary indexes (22) 
required for constraint checking are then updated using the sorted key 
data set . The new rows are then checked for constraint violations, 
such violations being recitifed to restore referential integrity and a 
deletion data set produced. This is merged and sorted with row 
information (53) stored during loading, to produce a discarded data set 
for subsequent reporting, correction and re-loading. 
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